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AVERAGE r-RANK ARTIN’S CONJECTURE 


LORENZO MENICI AND CIHAN PEHLIVAN 

Abstract. Let P C Q* be a finitely generated subgroup and let p be a prime 
such that the reduction group Pp is a well defined subgroup of the multiplicative 
group F*. We prove an asymptotic formula for the average of the number of 
primes p < x for which the index [F* : Pp] = m. The average is performed over 
all finitely generated subgroups P = (ai,..., a^) C Q*, with S Z and Ui < Ti, 
with a range of uniformity Ti > exp(4(logxlogloga;)2) for every i = 1,... ,r. 
We also prove an asymptotic formula for the mean square of the error terms 
in the asymptotic formula with a similar range of uniformity. The case of rank 
1 and m = 1 corresponds to the classical Artin’s conjecture for primitive roots 
and has already been considered by Stephens in 1969. 


1. Introduction 


Artin’s conjecture for primitive roots (1927) states that for any integer a ^ 
0, ±1 which is not a perfect square there exist inhnitely many prime numbers p 
for which a is a primitive root modulo p. In particular, Artin conjectured that 
the number of primes not exceeding x for which a is a primitive root, Na{x), 
asymptotically satishes 


Na{x) ~ A{a) Li(a;) , as a; —)■ oo. 


where Li(a;) is the logarithmic integral and the positive constant A{a) depends 
on the integer a. A breakthrough in this area has been achieved by Hooley’s 
paper [S] in which Artin’s conjecture has been proved under the assumption 
of the Generalized Riemann Hypothesis (GRH) for the Dedekind zeta function 
over the Kummer extension Q(a^^^,CA;) for ciny positive square-free integer k. 
Several generalizations of the original Artin’s conjecture have been studied by 
many authors during the following years (for an exhaustive survey see [ID]). A 
hrst unconditional result on Artin’s conjecture in the 3-rank case was found by 
Gupta and Ram Murty |5], improved few years later by Heath-Brown [^. 

In the case of rank r = 1, a hrst study of the average behavior of Na{x) was pro¬ 
posed by Stephens [H] in 1969: he proved that, if T > exp(4(logxlogloga:)^/^), 
then 


( 1 ) 


X) = 


a<T 


P — 1 


X 


(logx) 


D 


= ALi(x) -b O 


X 


(logx) 


D 
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where (p is the Euler totient function, A = is the Artin’s constant 

and D is an arbitrary constant greater than 1. If T > exp(6(logxlogloga:)^/^), 
Stephens also proved that 

(2) ^ {iVa(a;) -AU{x)}^ « , 


for any constant D' > 2. In 1976, Stephens rehned his results with different 
methods [15], getting both the asymptotic bounds ([1]) and ([2|) under the weaker 
assumption T > exp(C(logwith C positive constant. 

If we set, for any a G N \ {0, ±1} and m E N, Na,m{x) to be the number of 
primes p = 1 (mod m) not exceeding x such that the index [F* : (a (mod p))] = m, 
then for T > exp(4(loga:loglogx)^/^) Moree [TT] showed that 


(3) 




(X = 


E 


a<T 


p<x 

p=l (mod m) 


ip{{p-l)/m) 
p — 1 


+ 0 


X 


(logx)^ 


for any constant E > 1. 

In the present work, we will discuss the average version of the r-rank Artin’s 
quasi primitive root conjecture, adapting the methods used by Stephens in |T3| 
to the case of rank r. Let L C Q* be a multiplicative subgroup of hnite rank r. 
For almost all primes, namely those primes p such that for all p G L the p-adic 
valuation Vp{g) = 0, one can consider the reduction group 


Tp = {g (mod p) : p G L} 


which is a well dehned subgroup of the multiplicative group F*. We denote by 
Nr,m{x) the number of primes p = 1 (mod m) not exceeding x for which the 
index [F* : Lp] = m. It was proven by Cangelmi, Pappalardi and Susa ([I2], [2] 
and [13]), assuming the GRH for Q(Cfc, for any natural number k, that for 
any e: > 0, if m < a;(i'+i)(4r-+2) ^ then 

iVr,-W^(g + o( ^(,„Jil^g.J )L.W. asx^oo, 
where 6^ is a rational multiple of 

D = E-5^ = nfi-V-n 

^nV(n) Y" V PAP-1) 

Here we restrict ourselves to studying subgroups T = (oi, • • • , a^), with a* G Z 
for alH = 1,..., r, and we prove the following Theorems: 
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Theorem 1. Assume T* := min{Tj : i = 1,... ,r} > exp( 4 (logxlogloga;) 2 ) and 
'm < (loga;)'^ for an arbitrary positive constant D. Then 

^ ,ar),m{x) = Cr^m^i{x) +0 ’ 

0<ai <Ti 

{)<ar<Tr 

where Cr,m = X]n>i (nmy^inm) M > 1 is arbitrarily large. 

Theorem 2. LetT* > exp (6 (log x log logo;) 5) and m < (logx)'^ for an arbitrary 
positive constant D. Then 

T . . ^ {N(ai,...^ar},m{x) — Cr,mLi(x)} -C Q W' 

0<ai 

0<ar<Tr 

where M' > 2 is arbitrarily large. 


Notice that, since (p{mn) = (p{m)ip{n) gcd{m,n)/ip{gcd{m,n)) and gcd(m, n) 
is a multiplicative function of n for any fixed integer m, we have the following 
Euler product expansion: 



The results found in the present paper (see in particular equation ([7]) and 
Lemma [2]) will lead as a side product to the asymptotic identity 






di 

0<ai <Ti 
0 <.ar^Tr 


p<x 

p=l (mod m) 


Jr{{p-l)/m) 
{p - 1 )- 


+ 0 


X 


(logx) 


M 


if Ti > exp(4(logxloglogx)2) for all i m < (logx)'^ and M > 1 

arbitrary constant, where 



I prime 


is the so called Jordan’s totient function. This provides a natural generalization 
of Moree’s result in HI]. 

Theorem [2] leads to the following Corollary: 
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Corollary 1. For any e > 0, let 

U := {a e Z'' : 0 < Oi < Ti,i e {I ,... ,r}, \Na,m{x) - Cr,m^i{x)\ > eLi(a;)} ; 

then, supposing T* > exp(6(log a: log log we have < i^|T|/e^(logx)'^, 

for every positive constant F. 

Proof of Corollary The proof of this Corollary is a trivial generalization of that 
in [H] (Corollary, page 187). □ 

2. Notations and conventions 

In order to simplify the formulas, we introduce the following notations. Un¬ 
derlined letters stand for general r-tuples defined within some set, e.g. a = 
(oi,..., Or) G (Fp^ or T = (Ti,..., T^) G (M>°)^; moreover, given two r-tuples, 
a and n, their scalar product is a • n = aiUi -t- • • • -|- OrUr. The null vector is 
0 = {0,..., 0}. Similarly, y = (yi,..., Xr) is a r-tuple of Dirichlet characters 
and, given a G we denote the product y(a) = yi(ai) • • •yr(ar) G C. 

In addition, (g, a) := (g, Oi,..., Or) = gcd(g, Oi,..., a^); otherwise, to avoid 
possible misinterpretations, we will write explicitly gcd(ni,..., instead of (n). 
Given any r-tuple a G Z'", we indicate with 

(o)p := (oi (mod p),... ,ar (mod p)) 

the reduction modulo p of the subgroup (a) = (oi,..., a^) C Q; if T = (oi,..., a^), 
then Tp = (a)p. 

In the whole paper, i and p will always indicate prime numbers. Given a hnite 
field Fp, then F* = Fp\{0} and F* will denote its relative dual group (or character 
group). Finally, given an integer a, Vp{a) is its p-adic valuation. 

3. Lemmata 


Let g > 1 be an integer and let n G Z'”. We dehne the multiple Ramanujan 
sum as 


Cqin) := 


.Jlixiornlq 


aG( 


It is well known (see [HI Theorem 272]) that, given any integer n, 

Q \ f{(1) 


(4) 


Cg{n) = p 


(g,n) 






In the following Lemma, we generalize the previous result. 


Lemma 1. Let 


1 
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be the Jordan’s totient function, then 


Cg{n) 


/i 


q 

{q,ii) 


Jr{q) 



Proof. Let us start by considering the case when q = i is prime. Then 


Q(n) 


a&(zitzY\{q} 


e 

r I 


-1 + JJ ^ e— 


^27r2aj rij fl 


j=l aj=l 


-1 if £tgcd(ni,--- ,n^), 
t"’ — 1 otherwise. 


Next we consider the case when q = i’’’ with k > 2 and i prime. We need to 
show that 

fo if tgcd(ni, • • • ,n^), 

Cik{n) = < if £^“^11 gcd(ni, • • • ,nr), 

if I gcd(ni, • • • ,n^). 

To prove that, we start writing 


cek{n) = 

a&CLlP^Y 

{i,a)=l 

j=2aj=l j=l ai&lP'L 

{ai,P)=Y 

r P k 

= Qfe(ni) ^ ^-KiajUjlP _J_ . . .,nr)'^ Qfc-j(ni) . 

j=2 aj=l j=l 


If we apply (01), we obtain 


Cfik (tt-i ,..., rij.) jjj 




r P 


JJ ^ e ■ ^ 


2'Kiajnj 




+Qfc(n2, . . . ,n.r) h 
i=i 




{P-Pnf) 




fk-i 




Now, for A; > 2, let us distinguish the two cases: 

(1) £*^-i|gcd(ni,...,n^), 

(2) I gcd(ni, ...,nr). 
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In the fist case we can assume, without loss of generality, that ^ \ rii. Hence 
/i = 0 and if ki = Vi{ni) <k-l, then 




£k-j 




{ 0 if 1 < j < — 2, 

-1 ifj = k-ki - 1, 

1 ii j > k — ki- 


Hence 


k 




£k-j \ 




k 

^ = 0 . 

j=k-ki 


In the second case, from the definition of Cq{n) we find 


Cik (n) = ^ ce 


f ni f (l - f) if I gcd(ni,... ,n^), 

\£fc-i’ ’£fc-iy ‘y—£rlk-i) if gcd(ni,...,n^). 


So, the formula holds for the case q = 

Finally, we claim that if q', q” G N are such that gcd(g', q”) = 1, then 


Cq'q"{n) = Cq'in) Cq"{n) ; 


this amounts to saying that the multiple Ramanujan sum is multiplicative in q. 
Indeed 


E Jl'Kia-n !\ ^ I'Kih'ul 

a^i'LM'LY^ - 2_^ e 

= 1 bG{Zlq''Zf 

(9",b)=l 

_ ^ g27ri[ni(ij"ai+g'6i)H- \-nr{q''ar+q'br)]/{q'q'') 

ae(Z/g'Z)’’ 

be{Zlq"ZY 

gcd(g',a)=l 

gcd(ij",b)=l 

and the result follows from the remark that, since gcd(g', q") = 1, 

• for all j = 1,... r, as aj runs through a complete set of residues modulo q' 
and as hj runs through a complete set of residues modulo g", q''aj + q'bj 
runs through a complete set of residues modulo q'q”. 

• for all a G and for all b G (Z/g"Z)'’, 

gcd(g',a) = 1 and gcd(g",6) = 1 

gcd(g'g", q'bi + q"a[, ..., q'br + q"ar) = 1. 


The proof of the Lemma now follows from the multiplicativity of [x and of D 


From the previous Lemma we deduce the following Corollary: 
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Corollary 2. Let p be an odd prime, /et m G N he a divisor of p — 1. Given a 
r-tuple X = ixi) ■ ■ ■) Xr) of Diriehlet charaeters modulo p, we set 

1 


Om{x) ■ 


{p - ly 


• 


Then 


(5) 


O-mix) 


{P 1)" 

Jr (^) 

' \ m J 


P;:{o>p]=m 


P — I 


p—1 p—1 


P-1 




P"1 


m o-nA I P~1 P-1 P-1 

S I m ’ ord(xi) ord(xr) 


Proof. Let us fix a primitive root g G F*. For each j = 1,..., r, let nj G Z/(p—1)Z 
be such that 

27Tinj 

Xj = Xjig) = ; 

if we write aj = g°'^ for j = 1,..., r, then 

[F* : (a)p] = m (p — 1, a) = m . 

Therefore, naming t = have 


OmiX) 


( 6 ) 


{p-iy 

1 


ae(F;)’’ ' a'G(Z/ffl)’ 

(p—l,a)='m (i)<iO=l 

Cp-i in). 




{j>-\y 

By dehnition we have that ord(xj) = (p — 1)/gcd(nj,p — 1), so 

p — 1 p — 1 




and this, together with Lemma 1, concludes the proof. 


□ 


For a hxed rank r, dehne Rp{m) := #{a G (Z/(p — 1)Z)'’ : {a,p — 1) = m}. 
Then using well-known properties of the Mobius function, we can write 

RpM = Y1 = Y1 Pin)[hm{n)Y , 


n\^ 

I m 

n\E^ 

' m 


where 




{p — 1)Z m 


a I p — 1 

■.n\—} = - 

nm 
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SO that 


Rp{m) = 


p — 1\^ j fp~^ 






m / —' n' 

n\^ 

I m 


m 


Defining 


(7) 


p<x n\E^ 
p=l (mod m) ^ 


E 


1 fp-l 

Jr, 


p<x 

p=l (mod m) 


{p-i) 


m 


we have the following Lemma. 

Lemma 2. If m < (loga:)^, with D arbitrary positive constant, then for every 
arbitrary constant M > 1 

Sm{x) = Cr,m Li(a:) + 0 

mhprp r — V 
wueie Cyr,m — l^n>l (nm)’-</j(nm)' 


m^(loga;)^/ 


Proof. We choose an arbitrary positive constant B, and for every coprime integers 
a and b, we denote 7r(x; a, h) = if{p < x : p = a (mod 6)}, then 

inmy 


n<x 


/i(n) 


n<(log 


{nmy 


+0 E 


. (logx)^<n<x 


{nmy 


7r{x; 1, nm) 


The sum in the error term is 

1 


7r(a:;l, nm) < ^ V V 1 

yTimy 

{\ogx)^ <n<x n>{logx)^ 2<a<x 

a=l (mod mn) 


E 


- ^r+l 


E 


X 


■C 


n>(log x)® 
X 


n 


r+1 


m'’+^(logx)^^ 

For the main term we apply the Siegel-Walfisz Theorem 113. which states that 
for every arbitrary positive constants B and C, if a < (loga;)^, then 


, ^ , Li(a;) ^ 

7r{x; 1, a) = —+ O 


(p{a) V(log2^) 


X 


\C 
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So, if we restrict m < (logz)-^ for any positive constant D, 

/i(n) 




n<(logir) 


+0 


{nmy Lp{mn) 


Li(a:) + O 


X 


(logo:; 


c 




n<(loga:)^ 


[nm] 


X 


mJ’^^ilogxY^ 


Cr,m Li(2^) + ^ 


Li(a:) 


k n>(log x)^ 


{nmyif{nm) 


+ 0 


X log log X 
m'’(logx)'" 


+0 


X 


m'’+^(loga:) 


rB 


— Li(j^) “1“ O 


Li(x) 

m'^ip(m) ^ rf x>{n) 

> n>(logx) ' 




+ 0 


X log log X 
m^(\ogx)^ 


+0 


X 


m'’+i(logx)'’^/ ’ 

where we have nsed the elementary ineqnality (p{mn) > (p{m)(f{n). Since, for 
every n > 3, we have (see [H Theorem 8.8.7]) 


(8) 

n 

ip{n) 

then 

E . 

Z —/ 


n>{\ogx)^ 

Thns 



< log log n + 


log log n 


•C log log n , 


1 ^ ^ log logn ^ log log log X 


n'^(p{n) 


E 


n>{logx)^ 

1 


n 


r+l 


(logx) 


rB 


m^ix(m) ^ rf u){n) 

’ n>(logx)S ’ 


Li(a;) -C 


X 


m’’(p(m)(logx)^'® 
proving the lemma for a snitable choice of 77, i? and C. 


□ 


The following Lemma concerns the Titchmarsh Divisor Problem [16] in the 
case of primes p = 1 (mod m). Asymptotic resnlts on this topic can be fonnd in 

[3] and |1]. 

Lemma 3. Let r he the divisor function and m G N. If m < (logx)^ for an 
arbitrary positive constant D, we have the following inequality: 


E 


r 


p<x 

p=l (mod m) 


p — ^ 8a; 


m 


m 


Proof. Let ns write p — 1 = mjk so that jk < {x 
and distingnish the three cases 
• j <Q, k> Q, 


l)/m and let ns set Q = 
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• j > Q, k < Q, 

• j < Q, k < Q. 

So we have the identity 



p=l (mod m) 


E : 

E 1 + 

E 

E 1 

Q<k<^ 


k<Q 

Q<j<^ 

mjk-\-l prime 



mjk-\-l prime 

+E 

E 

1 



j<Q 

k<Q 




mjk-\-l prime 




25: z i+z z 1 

k<Q mkQ-\-l<p<x k<Q p<mkQ^l 

p=l (mod km) P =1 (mod km) 

2 (7r(x; 1, km) — Ti{mkQ + 1; 1, km)) 

k<Q 

+ TT{mkQ + 1; 1, km) 

k<Q 

2 7r(x; 1, km) — Ti{mkQ + 1; 1, km) . 

k<Q k<Q 


Using the Montgomery-Vanghan version of the Brnn-Titchmarsh Theorem: 

( \ ^ 

TT[x] a, q) < 


(p{q) \og{x/q)' 


for m < (logx)^ with D arbitrary positive constant, then we obtain 




p<x 

p=l (mod m) 


p — 1 


m 


< 


< 


< 


25: 


2x 


k<Q 

Ax 


ip{km) \og{x/km) 
1 


E 


log(x/mQ) ^ip{km) 


8x 


E 


log(x/m) ^ (p{km) 


Now, snbstitnte the elementary ineqnality ip{km) > mpik) and nse a resnlt of 
Montgomery [S] 


E 

k<Q 


1 

p{k) 


A\ogQ + B + 0 



where 

1.94360... aud B = .47 - E=-0.06056... . 

C(6) ^ mp{n) 
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which in particular implies that, for Q large enough, 


AlogQ - 1 < —— < A\ogQ < \og{x/m) . 


Finally 


E 


P<X 

p=l (mod m) 


p — ^8x 

m ) ~ m 


□ 


Lemma 4. Let p be an odd prime number and let 


dm{x) ^ ^ |Cm(x)l ) 


Xl=X?^XO 


then 


<i™(x)< - n fi +7 

m \ i 

I m 


Proof. From equation (|6]) and Lemma [H we have 


dmix) 


Jr{^) 

F fp-l 


ni^O 


naming 


t = and u = gcd (t, ni) we get 

a f \ ^ 2 f Jr{t) 


7 I (p-l)/m 


H{d), 


where 

H{d) := #<(x G 
Then 


Z 


{p - 1)Z 




1 S^,2ft\ Jrif) P{k) 

‘'”W = UVI)E^‘ (5j^^lX(TyEi7=T 


d\t 


^ d|t ^ ^ k\t £\E^ ^ 


□ 
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4. Proof of Theorem 1 


We follow the method of Stephens [H]. By exchanging the order of summation 
we obtain that 

0<ai<Ti (mod m) 

0 <.ar^Tr 

where M^{T) is the number of r-tuples a G Z*”, with 0 < a* < Tj and Vp{ai) = 0 
for each i = 1,... ,r, whose reductions modulo p satishes [F* : (a)p] = m. We can 
write 


with 


0<ai ^Ti 


0<ar<Tr 


tp,7n (^) 


1 if [F; : {a)p\ = m , 
0 otherwise. 


Given a r-tuple y of Dirichlet characters mod p, by orthogonality relations it is 
easy to verify that 


(9) ; 

so we have 


( 10 ) 


E = E EE ‘Xx)x(a) ■ 


0<ai<Ti 


0 <ar<Tr 


p^x 

p=l (mod m)0<ai<Ti— ^ 


0 <ar<Tr 


Let Xo 


(Xo, ■ ■ • 5 Xo) be the r-tuple consisting of all principal characters, then 
1 


Cm(Xn) = 


(P - 1)' 




aG(F;)'- 

[lPJ:(a>p]=m 


(p-iy 

1 


#{a G (Z/(p - l)Zy : (a,p-1) = m} 


(P - 1)' 


Rp{m) 
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Denoting |T| := 111=1^* •= min{Tj : i = 1,... ,r}, throngh ([7]) we can 

write the main term in ffTOj) as 


III 


p<a: 

p=l (mod m)0<ai<Ti 


0<ar<Tr 


m Ux„)n{U.J-[r./pJ} 

' - ' P<X 

p=l (mod m) 


2 = 1 




p<x 

p=l (mod m) 


p 


P’ — VT. 


Y1 ^rniXo) + O 


p<x 

p=l (mod m) 


\ 


E 


P 

p<^ 

\p=l (mod m) / 


+ 0 


X 


T* log X 


= S'm(x) + O(loglogx) + O 


X 


T* logx^ 

Since by hypothesis m < (logx)^, D > 0, and T* > exp(4(logxloglogx)^/^), we 
can apply Lemma [2] to obtain 


ITI 


^ ^ ^ ^ ^ ~ Cr,m Li(a;) + O 


p<x a^TI 

p=l (mod m) 0<ai<Ti 


X 


m'^(\ogx)^ J ’ 


0<ar^7V 

where M > 1. For the error term we need to estimate the sum 


Er,ni{x) ^ y~! 


*(x) Y1 


a&l/ 
0<ai <Ti 

0<ar<Tr 


^ T. ^ ^ dmiXi) 


Ti 

2=1 

p=l (mod m) 


XiGlfjUxo} 


5 ^ Xi{a) 


0<a<Ti 


C^m(x) = Y1 ■ 

x^nY 

xi=x¥^xo 


where 
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Define 


( 11 ) 


El,mix) 


^ ^ ^ ^ dmiXi 

-1 NXieFjUxo} 

p=l (mod m) ^ 


Y1 

aGZ 

0<a<Ti 


•> 


then by Holder’s inequality 


( 12 ) 


2s,:-l 




_ ,Xi6F;\{xo} 

p=l (mod m) ^ 


2si 


X 




P’^x 

p=l (mod m) 


XiGF;\{xo} 


Xiio) 

a£Z 

0<a<Tj 


As before, given a primitive root modulo p, write Xjio) = i) for every 

j = 1,..., r, with rij G Z/(p — 1)Z, so that by equation ([6]) 


xe(F;)A{xJ 


i(x) = 


(p-iy 


cp^(n) 

f ^ m 

—^( (p-i)z) \f2l 


Denoting again t = (p — l)/m, from Lemma [T] derives the following upper bound: 


dmiXi) < 

XiGFfofxo} 


< 


■r 1 

Cm{x)\ 

VfxJ 


ft] 

Jrit) 

UJ 

_(p- l)'^Jrit/d)_ 


d\t 

X # {zi £ (Z /(p — 1)^)^ : (t, n) = d} 


E 

d\t 


1 ^ 


Jr{t) 


E 


Pik) Jrit) 


dj d^Jr(t/d) ^ 


E 

d\t 


1 ^ 


e\t 


n (1 -) 2"i‘> < 2"i'>. 
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Calling Dmip) '■= niax{(im(x) • X ^ ®'p\{Xo}} and using Lemmas 0] and [3], the 
following asymptotic estimate holds for every s* > 1: 

5^ {dm(x)}^ 


1 ^ X6FJ\{xo} 

p=l (mod m) 


1 \ XG^\{X0} 

p=l (mod m) 

< ^ ^ d^(x) 


p<X 

p=l (mod m) 


XGFJ\{xo} 




p<X 

p=l (mod m) 


< 


m 


•C 


m 



1 \ 

^ m ' 




< 


log log X 


m 


E 


p=l (mod m) 


p — 1 \ X log log X 
< - 


m 




To estimate the other term in flT^ we use Lemma 5 in jl4j : 

2si 



p<x 

p=l (mod m) 


XiSFjVfxo} 


Y1 

aEZ 

0<a<Ti 


< (x2 + T/^)T/‘(log(eT/*-i))^^ -1 


So, for every positive constant M > 1, we hnd 

N{a),m{x) = Cr,m'iAi{x) + O ( 


X 


m 


a£Z^ 
0<ai<Ti 


m'^{\ogx] 


M 


0<ar<Tr 


with 


+0 E 


X 


^ Ti log X 


T E'r,m(T) 


Er,mix) < 


2=1 


"'loglog"'^ * (x2 + T,*»)7^/“(log(eT/*-'))^“'-' 




1 

2s,- 
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If we choose Sj 


2 log X 
log Ti 


+ 1 for i 


1,..., r, then T/* ^ < T/* and 


1 V—V 1 1 

Ermix) -C — > (X log log X) (log(eX^)) . 

m ^^ 

1=1 

Now, if Ti > x^ for alH = 1,..., r, then si = • • • = = 1 and 

Er,ni{x) < — (xloglogx)^/^ ; 
m 

in particular, we have Er,m{,x) <C x/(logx)^ for every constant M > 1. Oth¬ 
erwise, ifT, < x^ for some j G ,r}, then Sj > 2 and the corresponding 

contribution to Er,m{x) will be 

El ix) —(xloglogx) (log(ex . 

’ m 

By hypothesis 


(13) 


T* > exp(4(logxloglogx)^'^^) 


and, through computations similar to those in [13] (page 184), we can derive the 
following estimate: 

Ermix) <C — xloglogx(T*)“l^ . 
m 

Also in this case, using flT^ . we have Er^m{x) x/(logx)^ for every M > 1. 
This ends the proof of Theorem [TJ □ 


5. Proof of Theorem 2 


rjn\ ^ ^ {^Ef(a},mix) Li(x) . 

— ' a&l/ 

0<ai <Ti 


D<ar<Tr 


{N(a),m{x) - 0^,mLi(x)}^ 

0<ai<Ti 


0<a.rKTr 

< Y, Af;yT)-2Q„Li(i) M^{T) + \T\(C„,fU\x), 

p,q<x 

p,q=l (mod m) P=1 (mod m) 

where M™g(T) denotes the number of r-tuples a G Z^', with a* < Tj and Vp{ai) = 
Vq{ai) = 0 for each i = 1,... ,r, whose reductions modulo p and q satisfy [F* : 


We now consider 

H: = 
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(a)p] = [F* : (a)g] = m. From Theorem [T] we obtain 

p,q=l (mod m) 

for every constant M' >2. If we write 


Z K.,(T) 

p,q<x 

p,q=l (mod m) 




p<x 

p=l (mod m) 


p,q<x 

p.,q=l (mod m) 

p¥=q 


Theorem [T] gives, for arbitrary M > 1, 


E K(T) = o,™|r| L.(x) + o ((1^) . 

p=l (mod m) 


In the same spirit as in the proof Theorem [H we nse eqnation Q to deal with 
the following snm 


E k:,(o 

p,q<x 

p^q=l (mod m) 





p,q<x a^lT' 

p^q=l (mod m) 0<ai<Ti 


0<ar<Tr 


= 5^ Cm(Xi)Cm(X2) x^{a)x^{a) ■ 


p,q<x 

p,q=l (mod m) 
p¥=q 


Xi6(Fpy X2e(FJ’' 


aeZ"' 

0<ai<ri 


0<ar<Tr 


Therefore 


(T) = H, + 2H, + H, + 0(|T| Li(a;)) , 

p,g<a: 

p,g=l (mod m) 


where Hi,H 2 ,H 3 are the contribntions to the snm flTTl) when = X 2 = Xqj 

only one between and is equal to neither x^ nor X 2 is Xq) respectively. 

First we deal with the inner sum in Ffi. To avoid confusion, we set x^ and x'^ 

’ £ 1.0 £10 

as the r-tuples whose all entries are principal characters modulo p and modulo q 
respectively, so that 


aGZ’’ 

0<ai<Ti 


y:(<s)x2(a)=n UiJ 


Z=1 


T 

.p 


T- 

X I 
. (1 


+ 


T- 

X I 

.PQ. 
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Using Lemma [21 with M' > 2 arbitrary constant: 




p,q<x 

p,q=l (mod m) 


0<ai <Ti 
0<ar<Tr 


^ \ p <1 (p«)' tr V^i 

p,q=l (mod m) 

p¥=<i 


/ 


= m 


( 


\ 




p<x 

\ \p=l (mod m) 


p<x 

J P=1 (mod m) 


x(l + 0(^) )+|T|0 


= |TM^(a:)+0 


X 


^T* (logo;) 2 

= |T| + 


p<x 
(mod 

X log log X 
\ogx 

+ 0 

x^ 


X log log X 
logx 


m^(loga;)^' 

Focuse now on H 2 and assume without loss of generality that = Xq 7^ X 2 


,X 26 (F‘)’-\{xg} 
p,q=l (mod m) —^ ^ ^ 

p¥=g 


a&IX 

0<ai ^Ti 




0<ar<Tr 
Cn 


p<X 

p=l (mod m) 


1 I-"" A ^ X2e(F*)’-\{xg} 

q=l (mod m) —^ ^ 

g¥=p 


aeZ’" 
0<ai <Ti 


0<ar<Tr 

FULi^i 


Identically to what was done in the proof of Theorem 1, the quantity 


D- E E 


^1 ?Sd 


CmlXj) E izf-) 

aEZ^ 

0<ai<Ti 

0<ar<Tr 


can be estimated through Holder’s inequality combined with the large sieve in¬ 
equality, to get U 2 <C a;/(loga;)^ for any constant M > 1. Moreover, Lemma [3] 
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gives an upper bound for the following quantity: 


; = 

E 

E 

0m(X2 

) E X.2^^ 

q=l 

q<x 

(mod m) — 



aGZ’" 

0<ai <Ti 





0<ar<Tr 





pIHLi 

\T\ 

< — 

E 

E 

Cm(X2) 

F 

q<x 

q=l (mod 

,X2G(F*r\{xn 

m) ^ ^ 


\T\ 

< — 

V 


mx 

pT 

q<x 

\ m 


p^m 


q=l (mod m) 


Thus, for every constant M' > 2, 


H 2 < {U 2 + V 2 ) < 


\T\x^ 


p<x 

p=l (mod m) 


(logo; 




Finally, assume Xi G F* \ {xo} X 2 £ F* \ {xo}! with p ^ q, then X 1 X 2 is a 
primitive character modulo pq. Given 


^3 


Y Cm{x^)c^{Y Y 


p,q<x 

p,g=l (mod m) 

p¥=q 


Xie(F;)’-\{xg}x2G(F*)G{xg} 


aGZ"' 
0<ai <Ti 


0<.ar^Tr 


we will apply again Holder’s inequality and the large sieve (Lemma 5 in [14]) to 
obtain an upper bound. In order to do that, since the r-tuples of characters, x^ 
and X 2 ) appearing in are both non-principal, we indicate with xij fhe i-th 
component of the r-tuple x^ of Dirichlet characters to the modulus p (similarly 
for X 2 ,i)- Then the contributions to H 3 have two possible sources: a “diagonal” 
term (in which for a certain i G {1,..., r} both Xij and X 2 ,i are non-principal) 
and a “non-diagonal” term (in which for none of the indices i G {1, ■ ■ ■ ,r} 
is possible to have Xij and X 2 ,i both non-principal). Explicitly, -^3,u 
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where 


H 3 , := ZEE Cm{X^)Cm{X^) Y1 

^ XiG(F*)’' X 26 (F*)’- 

p,q=l (mod m) ^ 0<ai<Ti 

p^q Xl,iGF*\{xg}^2,ieF*\{xg} • 


0<ar<Tr 


^ ^ dm{Xl,i)(^m{X2,i) 


f. xi,ieF*\{xg} X2,ieF|\{xg} 

p,g=l (mod m) ^ y u 

p¥=q 

X Xi,i(a*)X2,i(a*) 

0<ai<Ti 

and iJg"* = with 


Y. H Y. cm{x,)cn.{x^ Y 

-^Ya ^ xiecF*)- x^&iny 

p,g=l (mod m) ^ 0<ai<Ti 

p^q Xl,iGF*\{xg} X2,jGF*\{xg} . 


0<ar<Tr 


^ ^ dm{xi,i}(^m{x2,j J 


, Xl,iGF|\{xg} X2jGF*\{xg} 
o,q=l (mod m) y ^ y u 


X Y1 Xi,i(a*)X2j(ai) • 

0<ai<Ti 
0<aj <Tj 

Dealing hrst with we use again Holder’s inequality together with the large 
sieve to get 


— ^ — 

|T| T, 




P’Ya ^ Xl,iGF;\{xg} 
p,<?=l (mod m) 

^ pjLq X2.ieF*\{x5} 




p,q<x rj (mod pq) |0<ai<Ti 
p,^=l (mod m) 


1 \ f X log log X 




{x* + TnY{\og{eTrZ) 
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We now choose s* 


4 log X 
log Ti 


+ 1, SO that T/* ^ < T/* and 


H' 


3,i 


1 


•C (log log x)^(log(ex'^)) 


T 


2sv 




If Ti > then Sj = 1 and -ff 3 ,i/|T| ^ a:(logloga;)^. Otherwise, if T, < then 
Sj > 2 and assuming by hypothesis Tj > exp(6(loga; log logx)^/^), similarly to 
what was done to prove Theorem 1 we get 


H- 


3,i 


•C “i (loglogx)^(log(ex‘^)) 


3 log a 


m 


X 


(logx; 


D 


for any positive constant D > 2. It remains to estimate -ffs.p-, where i ^ j'- it can 
be factorized in two products and, through the same methods used with flTT]) . we 
have 


H- 


3,ij 


\T\ 


■C 


TiT. 

^ p^x 


xi,ieF;\{xo} 


p=l (mod m) 


0<ai<Ti 


X 


^ ^ ^ ^ dm{X2,j) 


_ ,X2,i6F*\{xg} 

q=l (mod m) y u 




jyClj, 


< 


1 

1 J /^xloglogxy*'"\ 2 , 

T][ -)) * 




1 

2s-,' 


We choose s,- = 


2 log X 
logUi 


+ 1 and Si = 


2 log X 
logT, 


+ 1, SO that 


H3,ij x^ 

\T\ ^(hgx)^ 

for every constant E > 2. 

Eventually, since summing the upper bounds for Hi, H 2 and 

H 3 we get the proof of Theorem [2l □ 
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